#644. 奇偶传送I

奇偶传送I

No submission language available for this problem.

Background

科技永远是第一生产力!

Description

小明发明了两种定位传送器 A,B。他想调试一下它们,于是找了伙伴小红一起帮忙。

为了简化描述,小明设计了一个测试场景——一条可以认为可无限延长的街道,两个人分别拿着传送器 A,和传送器 B 。已知传送器只能传送到整数距离位置,比如距离起点 1 米,4 米这样,不会出现 1.5 米的情况。传送器 A 只能随机传送到奇数位置,传送器 B 只能随机传送到偶数位置。

测试开始后,将会进行 n 次位置记录,每次记录都是在某个传送器传送结束之后直接记录。小明需要知道记录的数据中,传送器 A 所达的最远距离和传送器 B 所达的最远距离的差值。并输出这个差值的绝对值。

起点位置标记为 0

Format

Input

一行 n+1 个整数,第一个整数是 n,之后是 n 个记录。

Output

一行一个整数 x 表示传送器 A 与传送器 B 所传送的最远距离差值的绝对值,并冠上前缀 answer=

第二行按顺序输出传送器 A 和 传送器 B 所传送的最远距离。

Samples

4 3 2 0 1
answer=1
3 2

Limitation

1n1001 \leq n \leq 100