Just sort it, before your solution.

No u dont lmao

You can not use sort: ans=a1+...+an+max{a1,..,an}