连写序列是指从数字 1 开始，将正整数按从小到大的顺序，以十进制拼接在一起所构成的序列。前 16个数字构成的连写序列为：
12345678910111213141516
给定一个 n，请问在连写序列中，找出第 n个数字是多少。
单个整数表示 n
单个数字表示答案
1
10
30\% 的数据，1\leq n\leq 1000
60\% 的数据，1\leq n\leq 10^9
100\%的数据，1\leq n\leq 10^{18}