该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

sht回家吃饭

题目描述

有$n$样菜，第$i$样的美味度是$a_i$,sht有亿些要求，满足后方可吃饭。

• 前一个菜的美味度要比后一个低
• 他们的美味度是等差数列

至于为什么这样，只有强迫症sht知道。

现在已知每一样菜的美味度 $a_i$，求

1. sht改变吃饭顺序前是否可以吃饭
2. sht改变吃饭顺序后是否可以吃饭

输入格式

第一行一个整数$n$;

第二行$n$个整数表示$a_1$至$a_n$

输出格式

1. 若sht改变吃饭顺序前可以吃饭输出1，否则输出0
2. 若sht改变吃饭顺序后可以吃饭输出1，否则输出0

以空格隔开

输入输出样例 #1

输入 #1

3
2 1 3

输出 #1

0 1

输入输出样例 #2

输入 #2

9
1 2 3 5 6 7 8 9 1

输出 #2

0 0

输入输出样例 #3

输入 #3

3
-100 0 100

输出 #3

1 1

说明/提示

$2 \le n \le 10^5$

$-(10^9) \le a_i \le 10^9$

本题捆绑测试！