The minimum for n is
>! 34

We could make the following division :
>! {1-2-4-6-9-11-13-17-18-20-22-26-28-33}
>! {3-5-7-8-10-12-14-16-19-21-23-25-27-32-34}
>! {15-24-29-30-31}