[EDIT: Commenters have pointed out that 53 should be 49. Somehow I missed that.]
Consider the integer sequence 0, 2, 5, 9, 11, 53, ...
(Or, if you prefer, consider any integer sequence of your choice. Who am I to judge?)
Take the first two elements: 0, 2.
If they have the same parity and are not equal, replace them with their average: 1, 1.
Append the next element from the original sequence: 1, 1, 5.
Search from right to left for a pair of adjacent non-equal elements with the same parity. Upon finding such a pair, replace them with their average: 1, 3, 3.
Repeat, searching from right to left each time, until no such adjacent pair remains: 2, 2, 3.
Append the next element from the original sequence: 2, 2, 3, 9
Continuing we get:
2, 2, 6, 6
2, 4, 4, 6
2, 4, 5, 5
3, 3, 5, 5
3, 4, 4, 5
3, 4, 4, 5, 11
3, 4, 4, 8, 8
3, 4, 6, 6, 8
3, 4, 6, 7, 7
3, 5, 5, 7, 7
3, 5, 6, 6, 7
4, 4, 6, 6, 7
4, 5, 5, 6, 7
4, 5, 5, 6, 7, 53
4, 5, 5, 6, 30, 30
4, 5, 5, 18, 18, 30
4, 5, 5, 18, 24, 24
4, 5, 5, 21, 21, 24
4, 5, 13, 13, 21, 24
4, 5, 13, 17, 17, 24
4, 5, 15, 15, 17, 24
4, 5, 15, 16, 16, 24
4, 5, 15, 16, 20, 20
4, 5, 15, 18, 18, 20
4, 5, 15, 18, 19, 19
4, 10, 10, 18, 19, 19
4, 10, 14, 14, 19, 19
4, 12, 12, 14, 19, 19
4, 12, 13, 13, 19, 19
4, 12, 13, 16, 16, 19
8, 8, 13, 16, 16, 19
The sequence I started with isn't random. It has the property that the leftmost element undergoes a replacement at some point before each new element is appended. I believe it is the minimal sequence with that property.
Play around with that. See what you find. What comes next? (Slightly different construction rules may give different answers, pick the one you find most interesting.)