Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

SICT1051 - Тэг, нэг, хоёр

Нэг хэмжээст массивт 0, 1, 2 гэсэн утгууд санамсаргүйгээр байрлана. Массив дахь элементүүдийн байрлалыг эхлээд бүх 0 утгууд, дараа нь 1, сүүлд нь 2 утгууд байхаар өөрчил.

Input

Эхний мөрөнд массивын элементийн тоо n (n<=100) өгөгдөнө. Дараагийн мөрөнд массивын элементүүд зайгаар тусгаарлагдан өгөгдөнө.

Output

Өөрчлөгдсөн массивын элементүүдийг хоосон зайгаар тусгаарлан хэвлэнэ.

Example

Input:
5
1 2 0 0 2
Output:
0 0 1 2 2

Added by:B@TJ@RG@L
Date:2014-04-11
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C C++ 4.3.2 PYTHON

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.