给定一个整数数列，分别求出所有的递增和递减子序列的数量。

如数列 7，9，10，6，8，5，1，2，3，4，递增数列有（7，9，10），（6，8）（1，2，3，4），递减数列有（10，6），（8，5，1），所以递增和递减子序列的数量分别为 3 和 2。

第一行，一个整数 N (2<=N<=100)。 

第二行，N 个整数，任意两个相邻的数都不相等。

一行两个整数，分别为递增和递减子序列的数量。

SZS