题目背景

本题是 1-1 的较易版本，较难版本为 1-1 B。

1+1

题目描述

给出一个序列 $a$，$\forall i\in [1,n],a_i\in \{1,-1\}$。

你可以将序列任意重排，需最小化重排后序列的最大子段和。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数表示 $a$。

输出格式

一行 $n$ 个整数，以空格隔开，表示重排后的序列。

若有多解，则任意输出一个答案即可。

4
1 1 -1 -1

1 -1 -1 1

提示

最大子段和的定义：序列中一段区间的和的最大值。即 $\max_{1\le l\le r\le n} \sum_{i=l}^r a_i$。

本题使用 $\text{Special Judge}$，只要你的输出满足题意即可通过。

本题输入输出文件较大，请使用恰当的输入输出方式。

数据规模

本题采用捆绑测试。

对于 $100\%$ 的数据，$1\le n\le 10^6$，$a_i\in \{1,-1\}$。