对于数组 ，我们定义它的退化状态为：取每个相邻两数之差的绝对值构成的新数组。换句话说，退化后的 数组是一个长度为 的数组，其第 个元素为 。 小红构造了一个长度为 的数组 ，小芳想知道其连续进行 次退化后，最终生成的一个整数是多少。你能帮帮小芳吗？

输入描述:

第一行输入一个整数 。第二行输入  个整数 。

输出描述:

输出一个整数，代表最后生成的整数。