给定一个长度为 n的非负整数序列，请计算序列的最大跨度值 (最大跨度值  = 最大值减法最小值) 。

输入

一共2行，第一行为序列的个数 n (1 <=n <=1000) ,  第二行为序列的n 个不超过100000000 的非 负整数，整数之间以一个空格分隔。

输出

输出一行，表示序列的最大跨度值。

农夫约翰在去年赚了一大笔钱!他想要把这些钱用于投资，并对自己能得到多少收益感到好奇。已知投资的复合年利率为R(0到20之间的整数)。约翰现有总值为M的钱(100到1,000,000之间的整数)。他清楚地知道自己要投资Y年(范围0到400)。请帮助他计算最终他会有多少钱，并输出它的整数部分。数据保证输出结果在32位有符号整数范围内。

输入

一行包含三个整数R,M,Y,相邻两个整数之间用单个空格隔开。

输出

一个整数，即约翰最终拥有多少钱(整数部分)。

如果整个整数 X 本身是完全平方数，同时它的每一位数字也都是完全平方数，我们就称 X 是完美平方数。 前几个完美平方数是 0、1、4、9、49、100、144……即第 1 个完美平方数是 0，第 2 个是 1，第 3 个是 4，…… 请你计算第 20 个完美平方数是多少？

输入：

无

输出：

[0,1,4,9,49,100,144,400,441,900,144,4900,9489,1000,10404,1149,14400,19044,4000,40401]

40401

病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：

1.老年人(年龄>=60岁)比非老年人优先看病；

2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序，3.非老年人按登记的先后顺序看病。

输入

第1行，输入一个小于100的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID(每个病人的ID各不相同且只含数字和字母),一个整数表示病人的年龄，中间用单个空格隔开，

输出

按排好的看病顺序输出病人的ID,每行一个。

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1 到1000之间的随机整数(NS100),对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入

有2行，第1行为1个正整数，表示所生成的随机数的个数：N;第2行有N个用空格隔开的正整数，为所产生的随机数。

输出

也是2行，第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

已知k,求解1+2+3+…+n>=k,求解n的最小值。(1<=k<=1500000000000000000)

输入

一个正整数k。

输出

一个整数n。