a = [12, 56, 17, 34, 101, 45, 89, 22, 101, 52]
x = max(a)
r = len(a) - 1
for l in range(r, -1, -1):
if a[l] != x:
a[r] = a[l]
r -= 1
for i in range(r, -1, -1):
a[i] = x
print(a)
YSA9IFsxMiwgNTYsIDE3LCAzNCwgMTAxLCA0NSwgODksIDIyLCAxMDEsIDUyXQoKeCA9IG1heChhKQpyID0gbGVuKGEpIC0gMQoKZm9yIGwgaW4gcmFuZ2UociwgLTEsIC0xKToKICBpZiBhW2xdICE9IHg6CiAgICBhW3JdID0gYVtsXQogICAgciAtPSAxCgpmb3IgaSBpbiByYW5nZShyLCAtMSwgLTEpOgogIGFbaV0gPSB4CgpwcmludChhKQ==