A Linear-Time Algorithm for Concave One