đề mở rộng

Cho dãy n số a1, a2, ..., an
cứ mỗi bước,
	tìm tất cả các vị trí mà a[i] = a[i + 1]
	chọn vị trí mà a[i] max ( nghĩa là trong các bộ = nhau thì chọn bộ có giá trị max)
	nếu có nhiều vị trí thì chọn vị trí nhỏ nhất
	thay thế 2 số a[i] và a[i + 1] = số a[i] + 1 ( xóa 2 số a[i] và a[i+1], thêm tại vị trí đó số a[i] + 1)
hỏi trạng thái dãy cuối cùng ntn