Բազմապատկում և բաժանում

Եկե՛ք խաղ խաղանք։ Ունենք սկզբնական ամբողջ թիվ x, որի նկատմամբ կարելի է կատարել միայն երկու գործողություն.
  • (թույլատրելի է միայն այն դեպքում, եթե x-ը բաժանվում է 3-ի)
Ձեզ տրված են n արժեքներ, որոնք ստացվել են ինչ-որ նախնական x թվի վրա վերոնշյալ գործողությունները կատարելով, բայդ այդ հաջորդականությունը խառնվել է։ Պահանջվում է վերականգնել գործողությունների հերթականությունն ու տպել արժեքները ճիշտ հերթականությամբ, ինչպես և ի սկզբանե կատարվել են։

Մուտք

Մուտքի առաջին տողում տրված է n ամբողջ թիվը (1 ≤ n ≤ 60):
Հաջորդ տողում տրված են n ամբողջ թվեր, որոնք ստացվել են գործընթացի արդյունքում։ Այդ թվերը իրենց արժեքով չեն գերազանցում -ը։

Ելք

Ծրագիրը պետք է տպի n ամբողջ թվերը ճիշտ հերթականությամբ, բաժանված բացատներով։

Օրինակներ

Մուտք
Ելք
8 12 32 16 24
12 24 8 16 32

Բացատրություն

 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue