{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\u003cp\u003e\r\nGiven \u003cb\u003eN\u003c/b\u003e integers \u003cb\u003eA\u003csub\u003e1\u003c/sub\u003e, A\u003csub\u003e2\u003c/sub\u003e, …. A\u003csub\u003eN\u003c/sub\u003e\u003c/b\u003e, Dexter wants to know how many ways he can choose three numbers such that they are three consecutive terms of an arithmetic progression. \r\n\u003c/p\u003e\r\n\u003cp\u003e\r\nMeaning that, how many triplets \u003cb\u003e(i, j, k)\u003c/b\u003e are there such that \u003cb\u003e1 ≤ i \u003c j \u003c k ≤ N\u003c/b\u003e and \u003cb\u003eA\u003csub\u003ej\u003c/sub\u003e - A\u003csub\u003ei\u003c/sub\u003e \u003d A\u003csub\u003ek\u003c/sub\u003e - A\u003csub\u003ej\u003c/sub\u003e\u003c/b\u003e.\r\n\u003c/p\u003e\r\n\u003cp\u003e\r\nSo the triplets (2, 5, 8), (10, 8, 6), (3, 3, 3) are valid as they are three consecutive terms of an arithmetic \r\nprogression. But the triplets (2, 5, 7), (10, 6, 8) are not.\r\n\u003c/p\u003e\r\n\r\n\u003ch3\u003eInput\u003c/h3\u003e\r\n\u003cp\u003e\r\nFirst line of the input contains an integer \u003cb\u003eN (3 ≤ N ≤ 100000)\u003c/b\u003e. Then the following line contains \u003cb\u003eN\u003c/b\u003e space separated integers \u003cb\u003eA\u003csub\u003e1\u003c/sub\u003e, A\u003csub\u003e2\u003c/sub\u003e, …, A\u003csub\u003eN\u003c/sub\u003e\u003c/b\u003e and they have values between \u003cb\u003e1\u003c/b\u003e and \u003cb\u003e30000\u003c/b\u003e (inclusive).\r\n\u003c/p\u003e\r\n\r\n\u003ch3\u003eOutput\u003c/h3\u003e\r\n\u003cp\u003e\r\nOutput the number of ways to choose a triplet such that they are three consecutive terms of an arithmetic progression.\r\n\u003c/p\u003e\r\n\r\n\u003ch3\u003eExample\u003c/h3\u003e\r\n\r\n\u003cpre\u003e\r\n\u003cb\u003eInput:\u003c/b\u003e\r\n10\r\n3 5 3 6 3 4 10 4 5 2\r\n\r\n\u003cb\u003eOutput:\u003c/b\u003e\r\n9\r\n\r\n\u003c/pre\u003e\r\n\r\n\r\n\u003ch3\u003eExplanation\u003c/h3\u003e\r\n\u003cp\u003eThe followings are all 9 ways to choose a triplet\r\n\u003c/p\u003e\r\n\u003cpre\u003e\r\n1 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (1, 3, 5), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 3, 3)\r\n2 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (1, 6, 9), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 4, 5)\r\n3 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (1, 8, 9), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 4, 5)\r\n4 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (3, 6, 9), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 4, 5)\r\n5 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (3, 8, 9), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 4, 5)\r\n6 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (4, 6, 10), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (6, 4, 2)\r\n7 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (4, 8, 10), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (6, 4, 2)\r\n8 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (5, 6, 9), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 4, 5)\r\n9 : \u003cb\u003e(i, j, k)\u003c/b\u003e \u003d (5, 8, 9), \u003cb\u003e(A\u003csub\u003ei\u003c/sub\u003e, A\u003csub\u003ej\u003c/sub\u003e, A\u003csub\u003ek\u003c/sub\u003e)\u003c/b\u003e \u003d (3, 4, 5)\r\n\u003c/pre\u003e"}}]}