← 返回题目列表

Codeforces · 246/A

A. 越野车排序

中文机器翻译题面 查看原题

小男孩 Valera 研究一种对整数数组进行排序的算法。理论学习结束后,他开始从事实际工作。结果,他编写了一个程序,对 n 个整数 a1, a2, ..., an 的数组按非递减顺序进行排序。该程序的伪代码由 Valera 编写,如下所示。程序的输入得到数字n和数组a。

但是 Valera 可能犯了一个错误,因为他还没有完全学会排序算法。如果Valera在他的程序中犯了一个错误,你需要给出一个使他的程序无法正常工作的反例(即使程序不按非递减顺序对数组进行排序的例子)。如果给定 n 值的示例不存在,则打印 -1。

输入

你有一个整数 n (1 ≤ n ≤ 50) — 排序数组的大小。

输出

打印 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 100) — 反例,Valera 的算法无法正常工作。如果无法给出满足所描述条件的反例,则打印-1。

如果有多个反例,由n个数字组成,则允许打印其中任何一个。

示例

输入 #1

1

输出 #1

-1