OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 H: easy triangle

问题 H: easy triangle

时间限制: 1 Sec  内存限制: 128 MB
提交: 85  解决: 62
[提交] [状态] [讨论版] [命题人:]

题目描述

只因学长认为是时候给新生们宣传魔法的奇妙之处,于是他设计了许多互动小游戏,其中一个便是:

给在场的每位22级同学一根棍子,让他们在听到“开始”之后的三秒内迅速组队,每队三人,并且手中的棍子要组成一个三角形,最终组成三角形面积便是该队内所有人的得分。

只因学长是个善良的人,他认为如果某个小组没有组成三角形,一定会打击三人的积极性,对新人的坏影响不可估量。于是他想得到一个长度为N的序列,其中每个数字代表一个一根棍子的长度,要求其中所有的棍子中,任选三个都可以组成三角形(他真的我哭死),为了节省资源,他还希望所有棍子长度和尽可能的小,现在他要向21级同学们征集一些序列,而你恰好知道了这一内幕,你决定为迎新会出一份力,请你为只因学长提供一个符合条件的序列吧。

输入

一个n(n<=1000),代表只因学长需要序列的长度。

输出

长度为n的序列,表示你提供的一种任意三个数字都可以构成三角形,且所有木棍长度和最小的方案。

样例输入 Copy

3

样例输出 Copy

1 1 1