1291:体育老师的数串

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

数学老师生病了,学校安排体育老师代课,体育老师为了考查同学们的观察力,他在黑板上写了这样一串:1,2,3,4,5,6,7,8,2,2,3,3,4,4,5,6,4,3....,100,2,3,4,4,5,54,33... 
请问这串数字中第n个数字是几?

输入

共三行。
第一行,一个正整数x,表示一共有多少个数字。
第二行,输入x个正整数a(1<=a<=1000000),表示有x个正整数a,数与数之间用逗号分隔。
第三行,输入一个正整数n,表示在这串数字中,第n个数的位置。

输出

一行,一个正整数m(1<=m<=1000000),表示这串数字中第n个数是m。

样例输入-1 复制

10
1,2,3,4,5,6,7,8,9,10
5

样例输出-1 复制

5