TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2390
  • Problem
  • P2390图腾计数
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    whitecloth 最近参观了楼兰图腾。图腾的所在地有一排N个柱子,N个柱子的高度恰好为一个1到N的排列,而楼兰图腾就隐藏在这些柱子中。
    由于whitecloth弱爆了,他只知道图腾由3个柱子组成,这三个柱子组成了下凸或上凸的图形(>.<),所谓下凸,设三个柱子的高度从左 到右依次为 ℎ1,ℎ2,ℎ3,那么ℎ1>ℎ2,ℎ3>ℎ2,上凸则满足ℎ1<ℎ2, ℎ3<ℎ2。
    现在whitecloth也找不到图腾具体是哪三个柱子,他只想知道满足这两个形状的柱子有几组。

    Input Format

    第一行一个数N
    接下来一行N个数,依次表示每个柱子的高度

    Output Format

    一行两个数,表示下凸形状的数量和上凸形状的数量,用空格隔开

    Sample Input

    5
    1 5 3 2 4

    Sample Output

    3 4

    Hint

    n≤200000


    Source  HZOI