For the case $n=3$, take $a_1 = (1,2)$ and $a_2 = (1,3,2)$ instead of 
$a_1 = (1,2,3)$ and $a_2 = (1,2)$.