Linear dependence and relations

Suppose V is a vector space, and v1,v2,…,vn are in V. Prove that either v1,…,vn are linearly independent, or there exists a number k≤n such that vk is a linear combination of v1,…,vk−1.