Array of Zero Reminder

You are given an array a consisting of n positive integers. Initially, you have an integer x=0. During one move, you can do one of the following two operations: 1.Choose exactly one i from 1 to n and increase ai by x (ai:=ai+x), then increase x by 1 (x:=x+1). Just increase x by 1 (x:=x+1). 2.The first operation can be applied no more than once to each i from 1 to n. Your task is to fi