题目内容

塔子哥参加了2023的春招全过程。在这些做过的题目里，有一类题目出现的非常多，那就是数数题 。现在塔子哥闭上眼睛都是这些题。能解决这个问题的唯一办法就是自己出一道数数题！这个数数题描述为：

给定一个序列$a$ , 这个序列的元素有两种状态 ， 对于第$i$个元素$a_i$ 和其状态$s_i$:

1.如果$a_1,a_2,...a_{i-1}$ 中不存在下标$j$ 使得$a_j = a_i$ , 那么:

1.1 如果$a_1,a_2,...a_{i-1}$ 中存在下标$j$ 使得$|a_j - a_i| = 1$ , 那么其状态$s_i$为$1$