若 1≤i<j<p<q≤n1\le i<j<p<q\le n1≤i<j<p<q≤n 且 ai<ap<aj<aqa_i<a_p<a_j<a_qai<ap<aj<aq ,则称四元组 (i,j,p,q)(i,j,p,q)(i,j,p,q) 为满足条件的四元组。
给定 nnn 和 a1…ana_1…a_na1…an,求满足条件的四元组 (i,j,p,q)(i,j,p,q)(i,j,p,q) 有几个?